import java.util.HashMap;
import java.util.Map;

/**
 * @author LKQ
 * @date 2021/11/28 12:22
 * @description
 */
public class Solution2 {
    public static void main(String[] args) {
        System.out.println(romanToInt("MCMXCIV"));
    }
    public static int romanToInt(String s) {
        int number = 0;
        Map<String, Integer> map = new HashMap<>();
        map.put("I", 1);
        map.put("V", 5);
        map.put("X", 10);
        map.put("L", 50);
        map.put("C", 100);
        map.put("D", 500);
        map.put("M", 1000);
        for (int i = 0; i < s.length(); i++) {
            int value = map.get(String.valueOf(s.charAt(i)));
            if (i<s.length()-1 && value < map.get(String.valueOf(s.charAt(i+1)))) {
                number -= value;
            }else {
                number += value;
            }
        }
        return number;
    }
}
